Load Balanced Query Evaluation in Shared-everything Environments (extended Version)
نویسندگان
چکیده
In this paper, we present data threaded execution, a new strategy to exploit pipelining and intra-operator parallelism in a shared-everything environment. Data threaded execution is very intuitive, straightforward to realize, and resistant against workload estimation errors and against the dis-cretization error of processor scheduling as it appears in conventional strategies. Furthermore, data threaded execution minimizes startup and shutdown execution delays. Simulation results show, that data threaded execution outperforms conventional strategies like segmented right-deep execution due to better utilization of parallel processing resources.
منابع مشابه
Load Balanced Query Evaluation in Shared-Everything Environments
In this paper, we present data threaded execution, a new strategy to exploit both, pipelining and intra-operator parallelism in shared-everything environments. Data threaded execution is intuitive, straightforward to implement, but resistant against workload estimation errors and resistant against the discretization error of processor scheduling, that conventional strategies suuer from. Further...
متن کاملEfficient Resource Utilization in Shared-Everything Environments
E cient resource usage is a key to achieve better performance in parallel database systems. Up to now, most research has focussed on balancing the load on several resources of the same type, i.e. balancing either CPU load or I/O load. In this paper, we present oating probe, a strategy for parallel evaluation of pipelining segments in a shared-everything environment that provides dynamic load ba...
متن کاملWeighted-HR: An Improved Hierarchical Grid Resource Discovery
Grid computing environments include heterogeneous resources shared by a large number of computers to handle the data and process intensive applications. In these environments, the required resources must be accessible for Grid applications on demand, which makes the resource discovery as a critical service. In recent years, various techniques are proposed to index and discover the Grid resource...
متن کاملPerformance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor
Within the last several years, there has been a growing interest in applying general multiprocessor systems to relational database query processing. Efficient parallel algorithms have been designed for the join operation but usually have a failing in that their performance deteriorates greatly when the data is nonuniform. In this paper, we propose a new version of the hashbased join algorithm t...
متن کاملContinuous Query Processing of Spatio-temporal Data Streams in PLACE
The tremendous increase in the use of cellular phones, GPS-like devices, and RFIDs results in highly dynamic environments where objects as well as queries are continuously moving. In this paper, we present a continuous query processor designed specifically for highly dynamic environments (e.g., location-aware environments). We implemented the proposed continuous query processor inside the PLACE...
متن کامل